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-»^ , Abstract 

A simple criterion is derived in order that a number sequence S n is a permitted 
spectrum of a quantized system. The sequence of the prime numbers fulfils the 
criterion and the corresponding one-dimensional quantum potential is explicitly 
computed in a semi-classical approximation. The existence of such a potential 
implies that the primality testing can in principle be resolved by the sole use of 



physical laws. 



a 



In the realm of arithmetic, or rather number theory, one often encounters interesting 
number sequences «S n (see, for instance [I], 0, |3|). For many of the sequences, it is their 
recreational aspect which renders them interesting, as in the case of the polygonal num- 
bers p™ Q. For other sequences, instead, their interesting aspects consist in the influence 
which they still exert over devotees of number theory as sources of delighful surprises or 
intriguing properties, such as the perfect number sequence [|] 

V n = 1,6,28,496,8128,... (1) 

or Fibonacci numbers [0] 

F n = 1,1,2,3,5,8,13,21,... (2) 

Finally, it is probably fair to say that the most important sequence of integers in number 
theory - and still one of the most elusive - is represented by the class of primes 

P n = 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, . . . (3) 

No closed formula is known for the n-th prime number. However, by accepting an ap- 
proximation of their value within a 10% margin, it is known that the n-th prime number 
may be expressed in terms of the simple formula 

P n ~ n logn . (4) 

In the realm of physics, or rather quantum mechanics, it is also very natural to come 
upon discrete sequences of numbers. For instance, these may be the allowed energy values 
of a given system, once its quantization is carried out. This being so, it is then natural 
to wonder whether it would always be possible to design a physical device in such a way 
that the resulting quantized energy levels (in appropriate units) concide with an assigned 
sequence of numbers taken from the arithmetic realmP]. 

The answer to the above question is actually negative, i.e. not all number sequences 
S n can play the role of discrete energy eigenvalues of a quantized system. The easiest 
way to show this result is to derive a bound on the growing rate of energy eigenvalues 
of one-dimensional quantum hamiltonian by employing the semi-classical quantization 
formula^ 

p(x)dx — (n + a)h , (5) 



■""By physical device we intend any apparatus (made by electric field traps, etc.) which can be 
parameterized in terms of a potential V(x) entering the Schrodinger equation. For simplicity we consider 
only the one-dimensional case in this paper. In the following, the energy levels will often be denoted by 
their corresponding number sequences since the correct physical dimensions can always be restored by 
appropriate dimensional factors. 

2 To simplify the following expressions we will assume V(x) = V(—x). The constant a in eq.lq) will 
not play any significative role in the following and can be taken equal to 0. 



where p(x) = ^J2m [E — V{x)}. Let us initially consider the class of potentials 

V r (x) = A | x \ r . (6) 

Substituting (|6|) into eq. (^), it is easy to obtain that the energy levels associated to these 
potentials scale as 

E n = A r n^ , (7) 

where 

A r = - K ' 2> - . 8 

[2x/2^Fr(i + l)J v ' 

From (^) we see that the quantized energies relative to such potentials cannot grow faster 
than E n ~ n 2 , i.e. they always satisfy the bound 

E n < Cn 2 . (9) 

The faster the variation of the potential, the faster is of the increase of the energy eigen- 
values and the bound is therefore saturated for the quickest increasing function of the 
family (D), i.e. the potential well 

{0 if \x\ < 1 
11 (10) 

oo , otherwise 

It is easy to show that the validity of the bound (^|) extends beyond the polynomial 
potentials which we used for its derivation^. In fact, it can be easily argued that the 
bound (H) is actually a general feature of all discrete spectra of one- dimensional quantum 
hamiltonian. 

It should be clear at this stage that in order for a number sequence S n to be a 
permitted spectrum of a quantized system, it must increase at a rate slower than n 2 . 
This implies, for instance, that a one-dimensional quantum mechanical system that has 
Fibonacci numbers @ as energy eigenvalues cannot exist. By the same token, other 
exponentially increasing number sequences are ruled out as well. Viceversa, quantum 
mechanical systems which allow, for instance, the polygonal numbers (|l]) as possible 
energy eigenvalues must exist. The same is also true for the sequence of the prime 
numbers, since their behaviour (||) is sufficiently mild so as not to violate the bound @. 

How can the potential corresponding to an allowed sequence of numbers be explicitly 
computed? As it is well known, the answer can be given in the context of semi-classical 
quantization, i.e. by inverting eq. (|]) 

x{v ^7SiLwr^' (u) 



3 It is simple to see, for instance, that even for a potential which increases exponentially V(x) 
(iexp(/3\x\) for |x| — ► oo, the eigenvalues cannot grow more than quadratically. 



where E sets the zero of the energy scale. The potential V(x) is thus finally obtained in 
terms of the inverse function of x(V). 

Let us now apply the above semi-classical formula (|TT|) in order to find the quantum 
mechanical potential which has the prime numbers P n as its energy eigenvalues^ E n . Let 
us denote this potential as W(x). As mentioned before, a closed formula for the n-th 
prime number is not known but this is not an obstacle to obtain W(x). In fact, there 
is a great deal of information about ir(N), i.e. the function which counts the prime 
numbers smaller or equal to a given number N. Since the formula of the n-th prime 
number is nothing but the inverse of the function it(N), the density of states -j- in ( PD 
can be computed by means of the inverse function derivative rule, i.e. 4^ = 1/jfg- To 
proceed further in the explicit computation of W(x), let us briefly recall some properties 
of the function 7t(E) (see, for instance J7j). Its first estimate was obtained by Gauss and 
Legendre || 

«w~4e- (12) 

A more precise version of the above estimate is given by 

rE j pi 

* {e) ^ u(e) = Lt^' (13) 

while a further refinement is provided by the series 

ir(E) ~ R(E) = f^yf^) , (14) 

z — / m 

m=0 

with the Moebius numbers /x(m) defined by 

if m = 1 
/j,(m) = ^ if m is divisible by a square of a prime 

otherwise 

where k is the number of prime divisors of m. R{E) is the smooth function which 
approximates tt(E) more efficiently (see, e.g. ]7)). For its derivative we have 

dn 1 v-^ u(m) i-m , s 

— ~ — S y l -^^E— . (15) 

dE InE ^ m y J 

rn=l 

Hence, in the semiclassical approximation the potential whose energy eigenvalues are 
prime numbers is expressed in terms of the series 

^) = -Lv^f £ r ds . (i6) 



2m f^ m J Eo ln£VW -£ 




m=l 



To restore the correct dimension, it may be convenient to introduce - in perfect analogy with the 
harmonic oscillator - a frequency 10 and express the energy eigenvalues as E n = fko P n . 



The plot of this function is drawn in Fig. 1 (with E = 0): the series (0) rapidly converges 
to a limiting function, which can be regarded as the potential W(x), solution of the 
problem^. 

The existence of a potential which admits all the prime numbers as its only eigenvalues 
has some important implications. For instance, a long-standing issue in number theory 
such as the primality test of a given number N can be completely resolved by the sole 
application of physical laws. To do this, it would be sufficient to design an apparatus G, 
which provides the potential shown in Fig. 2, where the central part is nothing else but 
the potential W(x), truncated however at an energy cutoff eo that can be controlled by 
an external handle (see Fig. 3). If the barriers B are shaped such that their penetration 
is strongly inhibited, the original energy levels of W(x) are essentially left unperturbed: 
the device G then allows the typical resonance phenomena of quantum mechanics to be 
observed (see, e.g. fllQf ). Hence, to determine whether a given number N is prime or not, 
we merely have to send an incident plane wave of energy E = Nhv into the apparatus 
G: if the number N is a prime number (i.e. if the energy E belongs to the spectrum of 
the potential W(x)), then a sharp resonance peak in the transmission amplitude T(E) is 
observed, i.e. the plane wave will be in practice completly transmitted, otherwise it will 
be simply reflected. For the success of this experiment, we have only to pay attention 
to the tuning of the threshold eo: this has to be choosen so that the resonance peaks of 
the tunnelling effects remain visible but, at the same time, without affecting the energy 
eigenvalues which are lower or close to the value E = Nftw under the probe. This 
condition can always be satisfied by tuning eo to be sufficiently larger than the input 
energy E. 
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5 The degree of accuracy which can be reached in the determination of W(x) is purely a question of 
practical considerations. 
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Figure Caption 

Figure 1 . Profiles of W(x) (in units of ftw) versus x (in units of *Jh/2muj) , obtained 
by including 100 terms of the series ([16|) . 

Figure 2 . The potential V(x) as realized by the apparatus G, i.e. the prime-number 
potential W(x) with an energy cut-off eo and external barriers. 

Figure 3 . Resonance experiment to implement the primality testing: the device G 
gives the transmission amplitude T(E) of the incident plane wave as an output 
signal. 
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